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Abstract of JP1 0049390 

PROBLEM TO BE SOLVED: To assign an 
access to the resource that is limited and shared 
by plural users having access requests to the 
resource by permitting the accesses to the 
resource as long as a prescribed number of 
tokens are included in a related bank. 
SOLUTION: The bank Bi of every class receives 
a token stream at a contracted rate ri, and the 
overflow bank Oi is related with every class. If a 
bank Bi that is filled with the tokens generated to 
a specific class is detected, these tokens are not 
immediately put into the bank Oi of the relevant 
class. Then the extra tokens are to be put into a 
bank 01 of higher priority. If the bank 01 is filled 
with tokens, the extra tokens are put into an 
overflow bank 02. Then the accesses are 
permitted to the resource as long a prescribed 
number of tokens are included in a relate bank. 
Otherwise, the accesses are rejected to the 
resource. 
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= 0. l, • • • NfcWPS-c&ixaifiJM-*. 

CO^y^Wt-C, g&n?* 4i3ET?. ri»oSt> 
[0 0 5 5] #-y • ^'y7r)i s ?ST?fe5i§-, v 



Ktt. JMb.tt4/<y7r«>. , P«»tt?*«:|»-C^ K; 

/o [0 0 5 6] -iBft^Bt^t^ri*-? 
yrBi tf&x-hi b-fzt. rftSrSi. ic-fey M* 
1) «i««<iag : 

[©CI 4] 



20 



0 "> - O 
n - O . 



i«o. l. 



2) tf-yv^Bfr 
W6] 



b„ = argmax e n '.i 



[0 0 5 7] JhiEbTc: «fc 5 f-. fctx.!) y-^®7* 
[0 0 5 8] 1^7^, 3#£S8E1&, UTD ttftffl h 



[0059] N.^offiffl#*sK^i-5MiSw^sro y y 



-10- 
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1. n± wh-^y^^y^i^^^l-flf it^ 0 

±= 1 , 2, • • * , N[ 

2. no <Dh-2 Vg:^ii^V^^o_^S'J 1 9S"C^ 0 
[&1 5] 

[0060] v*«y y-^o— oosshic 

[oo6i]fctx.«, ^7^i%^ii^ss^y 

(1) t^tna»Wmfi0^llif^+Ob--^ vSrW 

(i) <7>«t 5*-*Qfai-5. tit O) 

[0 0 6 2] ^oflwitt, yy-^^4»«^^ 

h-^^s*ffl/<V^ (no =0) {Z-^h&W^Xh 
li, no =N (Lfc^oT, ni =0, i =0 ) G>»S\ 
So ni j^gjoy y-^^cD^^P 

A/UHF-5-1"5fc»l;:* ^7* i teni<ni (Ciaa^ix 

»H^^A(^ll*Siifc*ffif^«to-C, ni hi + 
no fcOWCglbtS. 

[0 0 6 3] *»©*1EO-ott, h-*y*:*hB# 



(11) 0-4 9 3 9 0 

9S-C5. 
MM 0 ST 6. 

[0 0 6 4] «**5*0>l'- h07^-fe*ffl«li38lsl 
[0 0 6 5] &±<£>MI3\ *Wi br»tS:*HUfc 

e n -en * <o{&<o %$m a* *r te -e *> a • 

[Ell] r^-fe^«r*»rv^S**0^?^Sr»oAT 
[02] ftfTSW^ny h7UWJ«IftfeSr*"Ma-C*) 

So 

[B3] »ro5fefffttlfw^ny h7U»J»ftj£Sr^1-^ 

[0 4] JBHOftfTfttffO^oy h/u»J»ftiSfeS:«1-^ 

40 ns/^H"Cfc5. 

[0 5] *»Mor^-fe^»J»ttSSr*-f"^oy^H-C 

[06] y MB<on- w^wr * i 

^0-CfeSo 

2 0 PS AC (ffift-tr^;* • T^ir^^Jffll^ 

a) 

50 3 0 MS AC ^•T^-fe^SWJSSB) 
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o yy-* 



(12) 



ftmm 0-4 
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[03] 



c 



nni 



10. 



no 



no 



yes 



yes 
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(14) 



WBB^l 0-4 93 9 0 



(5D int.ci. 6 rumc* ifft&m$% fi mffi&fp®ffi 

H0 4Q 3/545 9744-5K H0 4L 11/20 G 

9744-5K 1 0 2C, 



